package base_Suanfa.dongtaiguihua;

import java.util.Scanner;

//给你一个字符串 s，找到 s 中最长的回文子串。
//示例 1：
//
//        输入：s = "babad"
//        输出："bab"
//        解释："aba" 同样是符合题意的答案。
public class max_huiwenzichuan {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);

        String str=scanner.next();
        int n=str.length();
        int len=0;
        int a[][]=new int[n][n];
        for(int i=0;i<n;i++){
            a[i][i]=1;

        }
        String stringBuilder=str.substring(0,1);
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++){
                if(i-j==1&&str.charAt(i)==str.charAt(j)){
                    a[j][i]=1;
                    if(len<2) {
                        len = Math.max(len, 2);
                        stringBuilder=str.substring(j,i+1) ;
                    }

                }
                else if(str.charAt(i)!=str.charAt(j)){
                     a[j][i]=0;
                }
                else if(str.charAt(i)==str.charAt(j)){
                    if(a[j+1][i-1]==1){
                        a[j][i]=1;
                        if(len<i-j+1){
                            len=i-j+1;
                            stringBuilder=str.substring(j,i+1) ;
                        }
                    }
                    else {
                        a[j][i]=0;
                    }
                }
            }
        }
        System.out.println(stringBuilder);
    }
}
